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CIRCUIT AND METHOD OF SYMBOL TIMING RECOVERY IN 
PHASE MODULATION SYSTEMS 

BACKGROUND OF THE INVENTION 

1. Field of the invention 

5 The present invention relates to a circuit and method for symbol 

timing recovery in phase modulation systems, and particularly to a circuit 
and method for symbol timing recov^, which generates optimal samplmg 
points only operating in a polar coordination. 

2. Description of the related art 

10 In the technology of a digital wireless baseband demodulation, ;r/4 - 

DQPSK baseband demodulation has been widespreadly used. For example, 
USDC and PACS system in North America, and PDC and PHS system m 
Japan adopt kIA -DQPSK baseband modulation and demodulation to 
design their wireless system modems. The advantage of ;r/ 4 -DQPSK 

15 baseband technology is high efficiency, high performance and easy to 
implement a receiver. 

The prior ;r/4 -DQPSK baseband modulation and demodulation 
technolo^ modulates transmission signals at a transmission end, and 

convert the signals to phase representations ( ^, ^ and ) which 

4 4 4 4 

20 act as phase differences of continuous neighboring signals for representing 
transmission bit signals. 

When demodulated at a receiving end, the received intermediate 
frequency (IF) signals are first converted into digital signals through an 
analog/digital converter, and then transmitted to a digital front end to 
25 generate a digital baseband in-phase signal la and quadrature signal Q^. 
Next, the signals are transferred to a rectangular coordinate to compute 



optimal sampling points, that are the same with points corresponding to the 
transmission signals at a transferring end. The above description is 
illustrated in U.S. Pat. No. 4,941,155, titled "METHOD AND CIRCUITRY 
FOR SYMBOL TIMING AND FREQUENCY OFFSET ESTIMATION IN 
TIME DIVISION MULTIPLE ACCESS RADIO SYSTEMS." The prior 
art takes digital baseband m-phase signal I^ and quadrature signal Qa as 
input signals, and processes a symbol timing recovery nacthod as follows: 

(1) generating a phase difference of input signals; 

(2) multiplying the phase difference by four; 

(3) transferring the result from a polar coordinate to a rectangular 
coordinate; 

(4) using 16 accxmulatora to compute 16 vector summations, wherein 



(5) locating optimal sampling points at positions having the maximum 
value of 

The computation process is very complex, and especially a lot of 
mathematical transformations are executed between the polar coordinate 
and rectangular coordinate. For the prior art, not only the computation 
method is trivial, but also the executing time is very long, 

SUMMARY OF THE INVENTION 

A first object of the present invention is to propose a circuit and 
method for symbol timing recovery in phase modulation systems. An 
optimal sampling point in a symbol is found to recover the symbol timing of 
signal sequences. 
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A second object of the present invention is to simplify the circuit and 
method for symbol timing recovery for reducing an execution time. 

For achieving the above purposes, the present invention discloses a 
circuit and method for symbol timing recovery in phase modulation systems, 

5 which first generates phase differences at the same sampling points of the 
neighboring symbols in the polar coordinate. Secondiy? a square of the 
value subtracting the above result from a default phase value is generated. 
Thirdly, all phase differences in a symbol time are sxmmied to determine the 
optimal sampling points in a symbol period. By the above features, the 

10 present invention not only simplifies the structure of the circuit, but also 
shortens an execution time. 

One embodiment of the circuit of the present invention is utilized in a 
phase demodulator, generating phase diflferences at the same sampling 
points of neighboring symbols to determine an optimal samplmg point in a 

15 symbol period. The present invention comprises a phase differrace 
generating circuitj a selection circuit, an accumulation module and a 
comparison module. The phase difference generating circuit first maps flic 
phase difference to a first quadrant of a phase plane, then subtracting the 
mapped difference by a default phase value to obtain a resiilt and taking a 

20 square of the result The selection circuit is connected to the phase 
difference generating circuit for outputting the result of a phase difference 
gf every sampling point of a symbol to its corresponding ou^ut end. The 
accumulation module includes accumulators whose number is equal to the 
number of the sampling points in a symbol. The accumulators receive the 

25 outputs of the selection circuit for accumulating phase differences of the 
same sampling points of continuous nei^boring symbols. The comparison 
module is to compare the sums of phase differences outputted from the 
accumulators. The optimal sampling point corresponds to an accumulator 
having the smallest sum of the phase differences, 

30 Another embodiment of the circuit of the present invention is utilized 
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in a phase demodulator to generate phase diff^cnces at the same sampling 
points of neighboring symbols to determine an optimal sampling point in a 
symbol period. The present invention comprises a phase difference 
generating circuit, an operation circuit, a delay circuit module, and a 

5 comparison module. The phase difference generating circuit maps ±e 
phase difference to a first quadrant of a phase plane, then subtracting the 
mapped difference by a default phase value to obtain a result and taking a 
square of tiie result. The operation circuit is to accumulate the squared 
result of phase differences of the same sampling points of neighboring 

10 symbols. The delay circuit module includes a plurality of delay circuits 
whose number is equal to the number of sampling points in a symbol The 
delay circuits arc connected in series and the output of the last delay circuit 
is cooperated with the operation circuit to generate an input to a first delay 
circuit. The comparison module is to compare the sums of phase 

15 diffw:ences outputted from the delay circuit module. The optimal sampling 
point corresponds to a delay circuit generating a smallest sum of the phase 
differences. 

One embodiment of the method of the present invention is utilized in 
a phase demodulator, to generate phase differences at the same sampling 

20 points of neighboring symbols to determine an optimal sampling point in a 
symbol period. The present invration comprises steps (a) to (d). In Step (a), 
a phase difference is mapped into a first quadrant of a phase plane* In step 
(b), the phase difference mapped to the first quadrant is subtracted by a 
default phase value to obtain a result, and taking a square of ttic result In 

25 step (c), a phase differences of every sampling point in a symbol is 
computed, and phase differences at the same sampling points of the 
continuous neighboring symbols are accumulated. In step (d), a sampling 
point having the smallest simi of the phase differences is determined, and 
thereby an optimal sampling point is obtained. 

30 The present invention could be implemented by a software program. 
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Since the structare of liie present invention is simple and has fewer 
operations, the advantages mentioned above will be available with a 
software implementation. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 The invention will be described according to the appended drawings 

in which: 

FIG. 1 is a block diagram of the symbol timing recovery circuit in 
phase modulation systems according to the present invention; 

FIG. 2 is a block diagram of an embodiment of the symbol timii^ 
1 a recovery circuit according to the present invention; 

FIGs, 3 is a block dis^am of another embodiment of the symbol 
timing recovery circuit according to the present mvention; and 

FIG. 4 is a flow chart of the symbol timing recovery method 
according to the present invention. 

15 PREFERRED EMBODIMENT OF THE PRESENT INVENTION 

Please refer to FIGS, 1 and 2. FIG. 1 is a block diagram of the 
symbol timing recovery circuit in phase modulation systems according to 
the present kivention. The demodulator comprises a RF circuit 10, an 
analog/ digital converter 20, a matched filter 30, a phase difference 
generating circuit 40 and a symbol timing recovery circuit 50. The RF 
circuit 10 generates an analog intermediate frequency (IF) signal, The 
analog/digital converter 20 digitizes the IF signal at an appropriate rate. The 
matched filter 30 translates the digital signal to baseband to obtain in-phase 
signal In and quadrature signal Qn, which determine a phase 
0 = tQTi'^iQn/In) . In the embodiment, the analog/digital converter 20 
samples the in-phase signal and quadrature signal in a sample rate which is 
25 times of a symbol rate> and therefore there are 25 sampling points m a 



20 



25 



symbol period. The phase difference generating circuit 40 first generates an 
present phase 9 according to the in-phase signal and quadrature signal 
corresponding to every sampling point, the difference between the present 
phase 6 and a previous phase determined by the same sampling point of a 
previous symbol is called first phase difference A9« , wherein Adl is 
represented in a binary format, A^^ ==^91- ff^,^ , n represents a serial number 
of all sampling points, and 0j, and e^_25 respectively represents the present 
phase and the previous phase at the same sampling points of neighboring 
symbols. 

Please ref^- to Fig.2. The symbol timing recovery circuit 50 of a first 
embodiment of the present invention comprises a phase difference 
generating circuit 5U a selection circuit (for example, a demultiplexer 52), 
an accumulation module 53 and a comparison module 54. The phase 
difference generating circuit 51 first maps the first phase difference Aff] to 
a first quadrant of a phase plane. In the embodiment, the most significant 
two bits of the first phase difference A9l are discarded to generate a new 
phase difference called second phase difference 6.6^, Next, a square of the 
difference between the second phase difference Adj^ and ;r/4 , that is 

is computed. An important issue is that the fixst phase 

difference AB^ is one of ;r/4, 3;r/4, 5;r/4 and 7;r/4 m a noise fiee and 
phase offset free condition. The first phase difference cotresponds to 
the first quadrant, and the second phase difference becomes ;r/4. 
Therefore, the difference between the second phase difference AO^ and 
7c/4 is the basis to determine an optimal sampling point* 

The demultiplexer 52 outputs 25 phase differences in sequence, 
which are generated by the phase difference generating circuit 51 in an 

equation {A9^ ~f . The 25 phase differences are transmitted to liie 
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corresponding first to 25^ accumulators individually included in an 
accumulation module 53 (25 sampling points respectively conespond to 
their accumulators) to accumulate the phase differences at the same 
sampling points of the continuous neighboring symbols. 

5 The comparison module 54 compares the sums of phase differences 

firom the above 25 accumulators. The optimal sampling point is generated 
by an accumulator having the smallest phase difference in the accumulation 
module 53. 

With reference to FIG. 2, every sampling point in a symbol is 
10 computed to get (A0^ by fiie phase difference generating circuit 51, 

and passes demultiplexer 52 to transfer the corresponding phase difference 
to the corresponding accumulator in the accumulation module 53 for 
accumulation (the first sampling point ccMxesponds to the first accumulator 
53 U the second sampling point corresponds to the second accumulator 532, 
15 etc.). Th^efore, when a sampling point is sampled, the corresponding 

accumulator acoxjmulates phase differences (Afl^--^)^ once* In the 

embodiment, the optimal sampling point is detemined by accumulating 
phase differences at the same sampling points of 60 neighboring symbols, 
that means every accumulator of the accumulation module 53 accumulates 

20 phase differences (A&^ — )^ 60 times totally. If we represent the process 

4 

of accumulation in mathematical equation, then the first accumulator 531 is 
used to compute J] {Ad^-^f^ the second accumulator 532 is used to 

compute ^ ...and the 25* accumulator 533 is used to 

acciimulate (A5^^ - — )^ , wherein k==60. 

25 Please refer to FIG. 3, which shows another embodiment of the 
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symbol timing recovery circuit 60 according to the present invention. The 
symbol timing recovery circuit 60 includes a phase difference generating 
circuit 61i an operation circuit (foi example, an adder 62), a delay circuit 
module 63 and a comparison module 64. The phase difference generating 

5 circuit 61 and comparison module 64 in FIG, 3 are the same with those in 
FIG. 2. A first delay circuit 631 and second delay circuit 632 to 25* delay 
circuit 655 included in the delay circuit module 63 corresponds to the phase 
differences of 25 sampling points in a symbol Therefore, when the phase 
difference of a sampling point passes 25 delay circuits (from the first delay 

10 circuit 631, second delay circuit 632 and finally to the 25^ delay circuit 
655), a symbol time has been delayed. In other words, when the phase 
differences of the 25 sampling points pass a delay circuit simultaneously, 
the phase difference of the first sampling point outputted from the 25^ 
delay circuit 655 will be added to the phase difference of the 26* sampling 

15 point by the adder 62. After passing a delay circuit, the phase difference of 
the second sampling point outputted firom the 25* delay circuit 655 will be 
added to the phase difference of the 27* sampling point by the adder 62. 
After passing 25 delay circuits (i.e., a symbol time is passed), the phase 
difference of the 25* sampling point ou^utted by tiie 25* delay circuit 655 

20 will be added to the phase difference of the 50* sampling point by the adder 
62. In this embodiment, a delay of 60 symbol times is done. Meanwhile, 
every delay circuit accumulates the phase differences of every sampling 
pointj and the comparison module 64 determines a delay circuit having the 
smallest phase difference in the delay circuit module 63 » A sampling pomt 

25 corresponding to the delay circuit is the optimal sampling point. This 
structure has a longer computation time, but reduces the complexity of the 
circuit. 

Please refer to FIG. 4, which is the flow chart of the symbol timing 
recovery method in phase modulation systems. The optimal sampling point 
30 in a symbol time is determined by computing the phase difference between 
the digital in-phase signal and quadrature signal at the same sampling points 
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of neighboring symbols. In step 71j the phase difference at the same 
sampling points of neighboring symbol times is mapped to the first quadrant 
of the phase plane. In this embodiment, the most two significant bits of the 
&st phase difference Adl are discarded to map to the first quadrant of the 
S phase plane. The result is called a second phase difference . In step 72, 
the phase difference mapped to the first quadrant (i.e., the second phase 
difference A0^) is subtracted &om a default phase value 7r/4 . and the 

result is then taken square, represented as (A&^ "f*-^^' ^^^^ phase 

differences of the first to the 25*** sampling points are computed^ and the 
10 phase differences of the same sampling points of the continuous 

neighboring symbols are accumulated, represented as «-35*+/ 4 , 
wherein 1 ^ * ^ 25 . in this embodiment, k is 60 that means to perform 
accumulation at the same sampling pointe of 60 neighboring symbols. In 
step 74, a sampling point having the smallest phase difference is detenmncd, 
15 and the sampling point is the optimal sampling point. 

The above-described raibodiments of the present invention are 
intended to be illustrated only. Numerous alternative embodiments may be 
devised by those skilled in the art without departing from the scope of the 
following claims. 
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